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I. Basis of the report 



1 . With regard to the elements of the international application:'*' 
|X| the international application as originally filed. 



the description, 


pages 


9 


as originally filed, 




pages 


> 


filed with the demand. 




pages 




received on with the letter of 


the claims. 


pages 


9 


as originally filed, 




pages 


9 


as amended (together with any statement) under Article 19, 




pages 


y 


filed with the demand, 




pages 


9 


received on with the letter of 


the drawings. 


pages 


9 


as originally tiled. 




pages 


9 


filed with the demand. 




pages 


9 


received on with the letter of 


the sequence listing part of the description: 




pages 


9 


as originally filed 




pages 


9 


filed with the demand 




pages 


9 


received on with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in 
which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 

[~| the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary examination (under Rules 55.2 
and/or 55.3). 

3. With regard to any nucleotide aod/or amino acid sequence disclosed in the international application^ the international 

preliminary examination was cairied out on the basis of the sequence listing: 

I I contained in (he international application in written form. 

[ I filed together with the international application in computer readable form. 

I j famished subsequently to this Authority in written form. 

j [ furnished subsequently to this Authority in conputer readable form. 

I I The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been fiimished. 

I I The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished 

4. I I The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/fig, 

5. I I This report has been established as if (some of) the amendments had not been made, since they have been considered to 

go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 



Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 and 70.17). 

Any replacement sheet containing such amendments must be referred to under item ! and annexed to this report 



Form PCT/IPEA/409 (Box I) (July 1998) 



BEST AVAIUBLE COPY 



• 



INTERMATIONAL PRSHWINARY EXAMINATION REPORT 



International application No. 
PCT/AU2003/000994 



m. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 



1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be nonobvious), or to be 
industrially applicable have not been examined in respect of: 

I I the entire intemational application, 

[X] claims Nos: 17-100, 111-120, 173-619, 672-1118 and 1171-1614 

because: 

I I said intemational application, or the said claims Nos. relate to the following subject matter which does not 
. require an intemational preliminary examination (specify): 

I I description, claims or drawings (indicate particular elements below) or said claims Nos. are so unclear that no 
meaningful opinion could be formed (specify): 



I I claims, or said claims Nos. arc so inadequately supported by the description that no meaningfiil opinion could be 
formed. 



no international search report has been established for said claim Nos: 17-100, 111-120, 173-619, 

672-1118 and 1171-1614 

2. A meaningful intemational preliminary examination cannot be carried out due to the failure of the nucleotide and/or amino 
acid sequence listing to comply witii the standard provided for in Annex C of the Administrative Instmctions: 

I I the written form has not been furnished or does not comply with the standard. 

I I tbe computer readable form has not been furnished or does not comply with the standard. 
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IV. Lack of unity of invention 



1. In response to the invitation to restrict or pay additional fees the applicant has: 
I I restricted the claims. 

[ I paid additional fees. 

I I paid additional fees under protest. 

|~| neither restricted nor paid additional fees. 



X] This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68, 1 , 
not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 
I I complied with. 

[x] not complied with for the following reasons: 

The international application does not comply with the requirements of unity of invention because it does not 
relate to one invention or to a group of inventions so linked as to form a single general inventive concept. In 
coming to this conclusion this Authority has found that there are different inventions as follows: 

1. Claims 1,122,144,621,643,1 120,1 142 and any relevant dependent claim(s). 

Method, system or apparatus which involves the delegating of execution-instructions between processing 
resources via an instruction execution router. 

2. Claim 17 and any relevant dependent claim(s). 

Apparatus comprising memory that includes an instruction unit which memory may be accessed 
simultaneously by processing resources wherein the processing resources and memory are on the same die. 

3. Claim 36 and and any relevant dependent claim(s). 

Apparatus comprising a memory cache disposed in communication with an instruction determination unit and 
an instruction execution unit wherein both units store values into the memory within a single cycle. 

4. Claim 55 and any relevant dependent claim(s). 

Apparatus comprising an arbitration unit that includes a priority bit comparator wherein the unit is 
communicatively disposed with processing resources. 

5. Claim 75 and any relevant dependent claim(s). 

A medium whose execution-instruction signals involve a processing resource identifier that identifies the 
origin of an execution signal and an operation code that identifies a target processing resource 

6. Claim 85 ^nd any relevant dependent claim(s). 

Processor with an integer processing unit, math processing unit and a router that interfaces between the units 
wherein the router is adapted to route the request from the integer processing unit to the math processing unit. 

7. Claim 101 and any relevant dependent claim(s). 

Processor with processing units and a cache unit wherein each of the processing units is configured to sleep 
after sending an access request to the cache unit. 

NOTE: Sec Supplemental Box II 

4. Consequently, the following parts of the international application were the subject of international preliminary examination in 
establishing this report: 

|~| all parts. 

(X] the pans relating to claims Nos. 1-16,101-1 10,121-172,620-671,1 1 19-1 170 (for which searches were done) 
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V, Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; citations 
and explanations supporting such statement 



1. Statement 



Novelty (N) 


Claims 


121,620,1119 


YES 




Claims 


1-16,101-110,122-172,621.671,1120-1170 


NO 


Inventive step (IS) 


Claims 


121,620,1119 


YES 




Claims 


1-16,101-110,122-172,621-671,1120-1170 


NO 


Industrial applicability (lA) 


Claims 


1-16,101-110,121-172,620-671,1119-1170 


YES 




Claims 




NO 



2. Citations and explanations (Rule 70.7) 

Dl = US 5522083 D2 = EP 794492 D3 = US 5 159689 D4 = US 4346435 

D5 = EP 385 136 D6 = US 6035374 D7 = US 5860158 D8 = US 5210828 

NOVELTY nSH: Claims 1-16.101-110.122-172.621-671.1120-1170 

First invention (claims 1. 122. 144. 621. 643. 1120. 1142 and depe ndent claims^ 

Claim 1 and dependent claims : 
Citation US 5522083 is relevant 

The abstract teaches that the entire image processor (apparatus) including individual processors (processing 
resources), the crossbar switch (router) and memories is contained on a single si licon chiv. 

The following applies when the image processor (apparatus) is in a SIMD mode (column 63 lines 1 8 to 54): 

• Only one of several processors becoming a primary processor (column 36 line 25) which performs 
instruction fetch on behalf of the rest of the other processors (which becomes secondary processors - column 
36 lines 12 to 16). 

• the instruction is fetched when the main processor accesses via an instruction port the instruction from the 
instruction memory and supplies (delegates) via the switch matrix (router) to the instruction port of 
secondary processors the fetched instruction. 

In view of such disclosures, the arrangement in the claims caimot be considered novel. 

Claims 122,621.1 120 and dependent claims: 

The only difference between claim 1 and claims 122, 621 and 1 120 is that the latter claims specify that the 
memory itself includes " instruction execution logic" . It is uncertain as to the nature of this "instruction execution 
logic" and due to a lack of working interrelationship, it is uncertain if this logic within memory is essential- In 
any case, column 17 line 1 to column 20 line 1 1 shows that each crosspoint of the crossbar switch matrix (router) 
has logic circuitry for accessing memory. These logic circuitries could be considered as the "instruction 
execution logic" of the crossbar switch. As the crossbar switch and memory are linked and are furthermore 
found on the same die, then it could be said that the memory itself includes the "instruction execution logic" ie 
the crossbar switch forms part of the memory. 

In view of such disclosures, the arrangement in the claims cannot be considered novel. 
NOTE: Refer to Supplemental Box I 
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Supplemental Box I 

(To be used when the space in any of the preceding boxes is not sufficient) 
Continuation of Box V.2. Citations and explanations 

Claim 1 and dependent claims : 
Citation US 5 159689 is relevant. 

• The citation's processor includes three functional blocks with individual logic circuits (column 9 lines 48 to 49, 
figure 16, figure 24). The individual logic circuits of the blocks are processing resources. 

• One of these circuits delegates tasks to another one of the circuits as required (column 18 lines 15 to 48). 

• The tasks signals arc sent to another via control gate circuit (router) (column 18 lines 42 to 48, column 19 line 61). 

The disclosures in column 21 line 39 to column 22 line 43, column 23 line 67 to column 34, figure 29 and 35 in 
particular are also relevant. In view of such disclosures, the arrangement in the claims cannot be considered novel. 

The disclosures in citations US 4346435 and EP 385136, being similar to those in citation US 5159689, also anticipate 
the claimed arrangement. 

Claims 144.643.1 142 and dependent claims: 

Citation EP 794492 is relevant. 

In the citation, a system/host CPU (1*^ processing resource) delegates to a slave processor when the system CPU is 
unable to execute the codes (column 3 line 49 to column 4 line 27). The slave processor then sleeps. 

Li view of such disclosures, the arrangement in the claims cannot be considered novel. 

Second Invention (claim 101 and dependent claims^ 

US 6035374 is relevant 
*t features the following: 

• several processors one of which is designated primary unit (column 7 lines 36 to 64, figure 3). The processor units 
(virtual) are effectively the processing units of the claims. 

• Each processor unit is capable of executing independently (column 7 lines 1 1 to 15). 

• All of the processors share a cache memory 105 (figure 1). 

• Wherein after accessing a cache, a processor unit may go into a nap or a longer sleep mode (column 8 lines 8 to 34, 
column 16 lines 9 to 17). 

In view of such disclosures, the arrangement in the claims cannot be considered novel. 



INVENTIVE STEP riS^: Claims M6.10M 10.122>172.621-67L112Q-1 170 
As above. 
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Supplemental Box II - ContiDtiation of Box IV,3. Lack of unity of invention 



8. Claim 1 1 1 and any relevant dependent claini(s). 

Processor with internal and external cache units wherein the internal and external cache units is divided into instructiop 
and data areas and the data areas are further subdivided into local and global areas. 

9. Claims 1 2 1 ,620, 1119 and any relevant dependent claim(s). 

Method, system or apparatus that involves setting processing resources waiting on shared and locked memory being 
accessed by other processing resources to sleep until the memory is unlocked. 

10. Claims 173,672,1 171 and any relevant dependent claim(s). 

Method, system or apparatus that involves determining a priority dead-lock-avoidance value wherein the value is used 
to select among multiple requests with equal priority 

1 1 . Claims 21 1,710,1209 and any relevant dependent claim(s). 

Method, system or apparatus that involves preparing a response into a result register wherein the response includes a 
requesting processing resource identifier and presenting the response to. all processing resources. 

12. Claims 244,743,1242 and any relevant dependent claim(s). 

Method, system or apparatus that involves waking a requesting processing resource if a requesting processing resource 
identifier identifies the instant processing resource and waking a processing resource if a processing resource is waiting 
to be unlocked. 

13. Claims 278,777,127(5 and any relevant dependent claim(s). 

Method, system or apparatus that involves comparing a target memory address with register values wherein register 
values are used to establish a data type of the target memory address for subsequent storage in an apportioned region of 
cache memory. 

14. Claims 319,818,1317 and any relevant dependent claim(s). 

Method, system or apparatus that involves a literal constant and a literal prefix relating to a reduced size execution of 
execution-instructions. 

15. Claims 360,859,1358 and any relevant dependent claim(s). 

Method, system or apparatus that involves replacing odd address value in an instruction register with an even address 
found in a binding name table. 

16. Claims 11 8,395,6 17,894,1 1 16,1393 and any relevant dependent claim(s). 

Method, system or apparatus that involves a status register as well as addressing a register specified by a register 
address or cycle flags. 

17. Claims 43 1,930,1429 and any relevant dependent claim(s). 

Method, system or apparatus that involves requesting that a requesting processing resource sleep until it is unlocked if a 
target memory is locked 

1 8. Claims 468,967, 1466 and any relevant dependent claim(s). 

Method, system or apparatus that involves determining value types by using a hash function as well as updating value 
types in a primary cache memory of a processing resource to a secondary cache memory for each type value, if each 
value type in a primary cache has not been updated to a secondary cache memories. 

19. Claims 508,509,546,1008,1045,1507,1544 and any relevant dependent claim(s). 

Method, system or apparatus that involves an event variable and the waking of a processing resource from sleep that is 
waiting on an event if the event value is set not to sleep. 

20. Claims 581, 1080, 1579 and any relevant dependent claim(s). 

Method, system or apparatus that involves wait-on semaphore instruction, signal-on semaphore instruction and 
operating system trap-call. 

Since the abovementioned groups of claims do not appear to share any technical features, a "technical relationship" 
between the inventions, as defmed in PCT rule 13.2 does not exist. Accordingly the international application does not 
relate to one invention or to a single inventive concept, a priori. 
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